Efficient routing and wavelength assignment for reconfigurable WDM networks

نویسندگان

  • Aradhana Narula-Tam
  • Philip J. Lin
  • Eytan Modiano
چکیده

Through the use of configurable wavelength-division-multiplexing (WDM) technology including tunable optical transceivers and frequency selective switches, next-generation WDM networks will allow multiple virtual topologies to be dynamically established on a given physical topology. For node port networks, we determine the number of wavelengths required to support all possible virtual topologies ( lightpaths) on a bidirectional ring physical topology. We show that if shortest path routing is used, approximately wavelengths are needed to map lightpaths. We then present novel adaptive lightpath routing and wavelength assignment strategies that reduce the wavelength requirements to ( 2) working wavelengths per port for protected networks and ( 3) wavelengths in each direction per port for unprotected networks. We show that this reduced wavelength requirement is optimal in the sense that it is the minimum required to support the worst case logical topology. Furthermore, we prove that a significant number of logical topologies require this minimum number of wavelengths. We also develop joint routing and wavelength assignment strategies that not only minimize the number of wavelengths required to implement the worst case logical topologies but also reduce average wavelength requirements. Finally, methods for extending these routing and wavelength assignment results to general two-connected and three-connected physical topologies are presented.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks

Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of  regeneration capabilities, the physical layer i...

متن کامل

Efficient Routing and Wavelength Assignment for Reconfigurable WDM Networks with Wavelength Converters

We consider the problem of wavelength assignment in a reconfigurable bi-directional ring network with wavelength converters. We show that for N -node P -port bidirectional rings, a minimum number of PN/4 wavelengths are required to support all possible virtual topologies in a rearrangeably non-blocking fashion, and provide an algorithm that meets this bound for connected topologies using no mor...

متن کامل

Efficient Distributed Control Routing and Wavelength Assignment Mechanism for a Scalable Hierarchical Single-hop WDM all-Optical Interconnection Network

In this paper we propose an efficient distributed routing and wavelength allocation method for a Single-hop WDM (Wavelength Division Multiplexing) all-Optical Interconnection Network for Scalable Multiprocessor systems. By wavelength allocation, we mean the assignment of unique wavelength(s) to the access nodes. The WDM techniques enable extraction of a larger amount of usable bandwidth. Routin...

متن کامل

Routing and wavelength assignment strategies in optical networks

We consider the routing and wavelength assignment (RWA) problem on wavelength division multiplexing (WDM) networks without wavelength conversion. When the physical network and required connections are given, RWA is the problem to select a suitable path and wavelength among the many possible choices for each connection such that no two paths using the same wavelength pass through the same link. ...

متن کامل

An Algorithm for Waveband Routing and Wavelength Assignment in Hierarchical WDM Mesh Networks

Aggregation of wavelengths into wavebands is an attractive, cost-efficient way to facilitate switching and routing in optical networks. In this paper, we study the waveband routing and wavelength assignment (WRWA) tasks in hierarchical WDM mesh networks with optical crossconnects that can route multiple granularity (wavelengths and wavebands) at the same time. We solve the waveband routing and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Journal on Selected Areas in Communications

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2002